A Novel Proactive Multi-secret Sharing Scheme

A proactive secret sharing scheme is a method of sharing a secret among a set of participants. And, the corresponding shadows can be periodically renewed under the premise of never changing the shared secret. However, in the most existing proactive secret sharing schemes, only one secret can be shared during one secret sharing process. The proposed scheme describes PMSS, a new way to share multiple secrets with the proactive characteristic. In the proposed scheme, multiple secrets can be shared among many participants and shadows can be periodically renewed without changing these secrets. Meanwhile, based on the intractability of the discrete logarithm, the shadows provided by participants can be verified.